package com.leetcode;

/**
 * 回文子串
 * 给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。
 * 回文字符串 是正着读和倒过来读一样的字符串。
 * 子字符串 是字符串中的由连续字符组成的一个序列。
 *
 * @author winson
 * @create 2022-04-18 11:05
 */
public class CountSubStringsSolution {

    /**
     * 采用中心扩展法
     * @param s
     * @return
     */
    public int countSubstrings(String s) {
        int ans = 0;
        int n = s.length();
        for (int i = 0; i < 2 * n - 1; i++) {
            int l = i/2, r = l + i % 2;
            while (l >= 0 && r < n && s.charAt(l) == s.charAt(r)) {
                ans++;
                l--;
                r++;
            }
        }
        return ans;
    }
}
